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(54) ELECTRONIC BIDDING SYSTEM 
(57)Abstract: 

PURPOSE: To hold the secret of the corresponding relation ot a 
bidding price except a successful bid and a tenderer even when an 
identity confirming person who is the sponsor side of the bidder and 
a bidding opening person conspire by providing a random number 
preparing device, a stirrer, a random number component remover 
and the like. 

CONSTITUTION: A bidder supplies a random number R to a stirrer 
120 by a random number preparing device 110 of a device 100 for a 
bidder and by using a bidding amount (m) and a publicized 
encipherment key N through an f-computer 121 and a multiplier 122 
in the device 120, a stirred communication sentence m' is 
calculated. Next, the sentence m' is transmitted to a device 200 for 
an identity confirming person, a communication sentence s' with a 
signature corresponding to the sentence m' through a cirtifying 
device 210 is calculated, transmitted to the device 100. a signature 
value (s) corresponding to the amount (m) through a random 
component remover 130 is calculated and stored in a memory 140. 
Since the bidder supplies the amount (m) to a data compressor 150. 
a compression value (d) corresponding to the amount (m) is 
calculated, transmitted to the bidding opening person, the bidding 
opening person receives the compression value all bidders and after 
publication, the bidder transmits the amount (m) to a device for 
opening a bidding, the unfair practice of a bidding promotor, the 
leakage of the bidding amount and the like can be prevented. 
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Oft « * * B « * OTWHKrtWlTBlte* B^fitM** 

Aft 9! * R * « * «JWffWfirtWlTll#«* B*WtBW 



Bfl an » 

1. a?!«>«* 

2. <&#ilil3R<0®ffl 

( 1 > 153 *l # k » t & a a CO A ft # * 6 « A ft * a 

«*-y h *«/S LTW^WKfT "bfll^StA 

ft#5£-e* T, Aft#ttAft«Sm<0ffi8&®« * 
a»H (m) ■eff*U-CMft*KaS»L» M*L« 

&{f L, IJStl^tetf- ^T«5Aft«*^ Aftffim* 
AftSSmlctt-T iEIBH (m) * 
J* t±t L T a = H (m ) A<afc*h5 C ttftt L 
T*» 4*« Lfct"tt<OAtL«mi&Sfl LTjgft 
KS£&5£L, dftK J: (5 Aft«arn*4>DJ!-f SfM:: 
ffifcJEfgfifiH (m) £ fCMft**«A 

ftUffm £ ftfc *(i Aft? § V J: "? »= ^ * - t * 

ftisttssfSAftsa. 



— * *4V UX«*WIC»? 5 «^*Aft^^1?* ■» 

t. AfttaiSiaKsSiS' & wa»j5E»fe«to c A 

ft«m*afiSC^-'tftai,/:A*L«mi:M«; 

£ nfc 1*1133 ft :fcm ' «EEV!»<cA2)l*£ttft 
a«*D (m" ) tf|i*LTAa«KS8U A 

ft#<AffiI2S«tt *afI£D Cm' ) 

LT A *L«mC»**« 
{2D (m) *#«>fc». AftKSm IcJtJfc-T SJEffi 
(Sa*a-H ( m ) " t» ff ML L T Dfl ft # I- iSff L „ 
RSft^li-i-^TOAft^A^coff^fita «-g<t L 
T&ML. Aft#WEISfiaa 0&Hli:AA«m 
«-IJJJft#ICj£ff L, B3ft«U^-'<'C<OAft#*^ 
Aft«Sm*S(ltSt, aAft«9ml=«f *flE«T 
AH (m) «»mUTa=H Cm) 
w» * £ -kSrt&SE LT«< aftflT Lfc^-^-CWAftSS 

Aft LfcAft#«?£ft«!'n o lcg««rlifcLfcS« 
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(BD (mo) «H*l«l=ai»l" M*L€l±aS« 
B D (mo) *f*tt«molc»-r*iEl-^»*-e 

AftLfcC fc*«»L. C*H=J;»J*56WI8*fc 

Sfl £ AftS t »**iSIWfli**n * £ <k * « ^ *■ 
■j b L^C ti^iit *«^5SAft:*5£o 
(a)*5cltt8#i=*oT*56*«IBShfctttt* 

Aft#*&®Mft* K ***"* A * l * a ' t ** h * 

- 1 * fx U r S ^ W < = fr o S T * A. ft * r * ■» 
•C. #SfcS3UW»Ifc^** A * Lig,:: ' Sffr L> 

»attis^*tfAft«mK»i-*H^fc** 
a # a mi e « m * * * * * ^ ® 82 s m L fc M 1 ^ 

» fig to fc <fc m sa h v ^ *> * * * & a- » * * 0 * 



WBBTa-HSSTB (2) 

*i> tft Afl,«mic«-r iffi85<E« * ° = H 
Cm) "CfeJdlL -CM*.* K^fll^ M ft 
TOTA«,S*^EfiS«S fl *Sft'LT^B8t. Aft 

* it l£ SB fit a o> 88 ft »c A ft SB m * M ft * •= & « 
Bfl*l«t±-T-«-CCOAft#*^«>Aft^m*S 
fl-i-*4, Aft«mlC«-*-*ffi<8flaH (m) *» 
UiLra-H (m) * M fc * C t SrfcS L fc 
SffLfcf -<-C»Aft«fim«:^5BU-CSft«m o 
**3EL, SSftfflm o*AftU^AftS»*«ft« 
moCMUSt*!**" • **Mft*K»« 1 '- 

H.|«T*S-ttW' T ' 5Sft#<3#*:*< 
#5£IIIB*K.* *»-3*ft«*«Wft 
«mo*AftLfc cms* 9*56 

ntt#*Mft#fc*<ttieL-c tuft** 1 ***** 

* o A ft « t A ft # t CO tt 16 89 A * » * - A * 
*. 

3. ftn^o»Wtt»«W 



(ffi*_t<o#Jffl#SF) 

^ D h a** ^n-rsm^sAft;**: ^iw^"*- 

*»»«5'*^A'*fl^fc*** A * L » *" tt 
»• 7-f ±lc»*E«*nfcAft#**« 

3 *-C«, AftSa*ftb«oAft#lcW!BKI=iWft^ 

^«*«fijra*nr^a. ia*<»Aft^i±* 

Aft«£iiBftS* , -l s > t ^ l ' TA * L ' M * L * ff * 
a>T, 15fift«<0^iEliSSt-e* 5 6*iti.» 

Mft*i:Aft»*««>ffltt , = » n ' c, ' % * <0 " e * M * L 

« *< * & ia * m m l x » ft a * * £ »= « * s 
£>n6<ft«. c©***^ ^« Aft«»=»*"*"* 

HSKftturw^att^SAft^raSi "-xii 



^ 5, 3 9 ^fl|«liX»« WC I S 8 8- 

5, pp. 4 1-50) cfM^snfc *><aa<* a. 
e t isiwam * - & •= * 9 -t^ L 

Li o 4 ■<■*»■) 

iSfl)A*Li?li> Aft^tiBSft*®****^ 

«3Aft««**H®i«®» a * K,e * r * 0 " ,? * * 

ft«S*<^atcirat.nT Li i «■*«**. 

aifiif Aft^£ftt#fiIiJ-e**^5c 
ltffi*tl«ft*fc* , *Rl'fct LTb«ft«M 

OTAftlSlt Aft#t^»fCMffi«-^®l-^ * 
^55 A ft^S =■ 
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_ts2@w*is/a-r*/=*>. sain®**** 
ft**** mask*****®**!-***** 

T-^A*l3fSC-C* or. Aftf«A*L«Jm.fflEtS 
fiata -H <m) TfimL-C-IHift^K&ft L. 
P^ft£^i-^-'*•f <oA*L#*> is.afl5fia« L7: 

Cm) *»IBL-C«-H (m) **»fc«n*Cl4 

i-aiHKiHiea-MttH < m ).*&iwr«JiiT?M 

«, # * « A ft « m 4 a * tft I = A ft 1? ft a I. "5 * = l 

^Wir?T'5« ; FSA*L^S-C*-»'C> Aft#«*a 

& ^ £ a * a be <s # * a ft « m * » a s 



»BR¥ 2-118876 (3) 

i; J: ^rJS£-LU/cA*L?am{c«JE-rsai«S:rn- 

* ff ,£L-c# 5c hiss &7tmuimitA 

fta»*S**fEJL-fc*C «&3*ifcffilia»ft 
*m' *BEi91»KA/lL»*W*-affl* D Cra ' ) 

sara^o cm-.) **si»j£#<3»»*»* l 
-cA*tttmtiS«*)ffiLfca«fla D <m) 

fti4»SOE«I«*** l '^" U Aft#«* 
ffIIaffl&Bli»KA*L««n*Bft*ca»l, 
D8 A m t i f ^ T © A ft # A ft « m * * 18 T * 
<fc. gEA^L«fltn»c«^51£fflfSH (m) *»IHL_ 
-Ca -H Cm.) .WMtzZtixm 
* > * it m L * r « A ft *S m * £ M u r s ft « 
mo *yt^U. Sft«Smo«AftLfcAftS«« 
A«m 0 ls«**«tfc.»**D (mo) *Mft 
StcigfiL, I5fl*l#tiSia*«lD («»)■*'»* 
tg m o C » * 4 2L U V * * & tf * * - * • S L r 



-3igft#A<»ic5Sfttfim ° *.AAUte=- 

Hff **n « c t we £ «: v> * * •= u fc c t **» 

?(fllc*T-p1S75£A*l.#5S-e*^> #5cW18# 
ttfflJHJt;***A*L*caifIl" Aft#ttSt«f 

0fA*L(Bni»c»-r*PJIi»6*>**fl. 
L-C#7citlB«»=a«t ? #5cFHS*l*fliH3*Jiin 

« s * fe * ira rs & ft u fc hi fa * * i = » « r 

* fC « * * 3iE 8 * J8 ^ T $ A t "C A ft # 1= B 

l> Aft««iiws2^«3fc^ ffijisaa/s^fc^^iw 

MmCSfiJtSi^i 1 ' Aft 
UHft«i:a« 0. MftSwr^-COAtLa^ftiE 



M«l=Aft«in'*WIA*ca»»- M.«.»ttt"« 
■C® A*L#4»*«>A<Llini fi 4 s Aft« 

mlc»iJ-*iIKttH (m) *»ffitra-H Cm) 
^Sl^r- 4*KSLfc«, £{f U*-r-<-C<0A 
*L«m*^BIIL-C»ft«ni o*»3EL» Sft«Sm 
o *AftLfcAft««Sftamoi:W«!t5f« 
z- . $ *B8ft#iwSft M*L*tttt»* z ' - 
mo c*fr*iELv»»fi-e*«i:t* 

»HiKIW«**n6 w fc*<*ft ttn* -5 i^t:i 

*igi!fl<ofi^3;Aft^5a;c*i'' , T(±. Aft# 
^ & a ft tn m»c *f -r s s. m si * n? m. l t im ft s i= 

jjlJL. BflftfA't^TfflAftfi^ff aSfit^rS 
ft LTfcM Lfc*. Aft*fiAftffim*l)flft#l= 
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* E KA*-ettt^**K^*- 

^TcoAiLSflm*^^*^*' 0 ******* 

**«»S*-*«>ttAfl.«*® - A * L# 

c&isw) 

ft IB. »2B*^*3BB. 
^K^a^AA*********** 1 * 



»BB¥ 2-118876 (4) 

o it * n e n n 4 a i = * * ■* «= a » 0 * * L 
*£fcMic**J8?aAft:S3a;i=*^tt> * 

5c*«**«A*l#«>#5e*Wai~ co*«:Z*fiE 

fr****:*'-****!* Cm) *l5B*l#Ki2(f 
L» Iffltt^***"*^ <Ol£flB<aH Cm) «r^B3tfc 
ate, A*L#**Att«'n*M*l#caS»l*» 

#5c«*lS# fc!H*t# i L *^ b A * Lig * A * L 

«« * * * k-t afc*^*** 

B#cHLTAtttt*»*K»'* : **** I,tB * 

#5e*»»tt* f (!(«))■«(( («)) 
-x. s Cxxy) -g Cx) xg Cy) , *o 



CRlvest . R. L. Bl«l. 'A Method for 
Obtaining Digital S ignatures and P tifal 1 
c - Key Cryptosyste.a' . C oniunlcal Ions 
or the ACM. Vol. 2 1. No. 2 . PP. 

2 0 - 1 2 6. CI 9 7 8) ) tH^fc (f . B> 

C d . N ) £ 
N - P X Q 

e x d = 1 CmodL) 

fflUL-LCMiCP-D. ( Q - 1 ) » 

cct. LCM (a. b> i4»* 

*ttt + * a »sb Caod L) tta-bA« 

L cO fa Si "C *> * - i 



B»d 

0|*fl:Ntt £ £«^<fcW&g * 
f CM) -M* Cnod N) 
g C C ) - C ' C«od N ) 
•?&&+Zt, 0 S x < N*«fc-T!S»x 

r 

g C f Cx) ) = f Cg Cx) ) - x 
AfiaOSL^i wC-C, a C*od N) 

tt, a tNf«'» tet S<0&») *gt. 5EI=, 0 
ax. y < N*»fc-*-»ttx. yK*ftx 

g Cxxy) - g Cx) xg Cy) 

<aSft*s«<fc^ St ft 'MUK* 

s rw««R^JSi»J , pp- 1 6 ~ 
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17, (1 986) C*«ft"C*'«. 

x\z. m 5®ic*i-&mmif 1 h~ 

A*L#f*A*l*ffl«E 1 0 0©SUS?6Sfe 

si io*ffifflLrajaR**»sb* aas i 2 

OK (Kite*- -So BB&S1 2 0TMi, Httf *5t 

f (R) i»si22 * 

n*>£. c»3ft»» 1 2 2CttA*L*m*«A** 
n«. **»12 2tt. A*«m**tFf (R) 

m • - m x f (R) (mod N) 

JHKia200lcam-r* (l5B«Xf^ll 
0) , fits. :«)^. A«.S-*7cf*lS#lW«a 

ajcS822#fl!««2 0 0 K*5tt*#5£ft!3«tt 
A*l#ffl£SH 1 0 O^&afiS^T ft fcfllKfli 



KBR? 2-118876 CS) 

& A*l#n]8» 1 0 0 J^€>©ifflf8*m ' *SE9IS 
2 10 i:ftBt4, &9I0 2 1 0 tt» M»g *tt 
»t5gttJHS2 1 l*ffll'tiffS:m' K«J& 

s ' = g ( m ' ) 

•e-n*&. costs ■ ' *A 

*L*ffittK 1 OOlC&ft-*-* (X? ? 7120) o 
A4L*t±. A*L««§Sa 1 0 0 t:«fcoT#Jctt 

issfflKa 2 o o «»•*** a aft* * ' 

i 3 o + coaa 
3 o icu, nnsajsia^si 1 

y> <z> si» r *»• «»: ^iinsa^BS s nfc n s n-c 

n« <0T. SL8fiKtt#*i8 1 3 0 W*jcltl2*ffl 

2 o o*^t.*«Lfc#*ft#ams:8 ' - ft 

» R «fc tf £ m * n te N £ ?K 3; C J: -a T A *L 81 
mi:«J5t ■ 
s - a ' / R (sod N) 

;«)lf)ILfc«*tt«*J , * i n4 0i: 
Kit*-*. 

4fc, A*l#tf. AttSim^^-^flEtSS 1 5 



o - H Cm) 

C®tf**nfcffi*B.a*lllJ*.#lciSft*-* C* 

f 7^1 30) „ 

ros&si ooa^iSfisnfcfftsaa «-j«ifc5tff 

Att«mtMA«J8«i3 0 0i:a«t4 < x t- 
»^150) . 
M4L3f*. Dflft*fiH3SH 3 0 0 C*-»TAtt* 

ffitSSS 3 2 0 tc<ftj& L, Em®3 2 0 "C 

*Jt«SS 3 2 5 Tfifctif L Xtik& L , *n*£A*L 



ta^n^-r^roA^tfim^^^^LtHm o*«£ 

*S*L«m o n/=A*l# CJKT, 

«, i«*l«m o K*tJS-*-««*tt » «■ 

me j* « V 140 a»&a*m LTBB*i#ffl»B 3 
ooici*fg-ra(*^- ! .^i70) 0 

M WAfffl«S3 0 0 I: J; -s TAftf 

S3 3 OKRH, «2E«3 3 0© f StW38 3 3 

«>tftt£ft*:f Cs) *Jt«ES3 3 2l£tttt L, 
I0tfctt?§3 3 2 KfcUTlufKSSfl-ISm o £ it« L 

$6B. IS 7 0 43* » 8 #38qflcOftfc«> 

«fO«I10 1, *5£MB#JB«2 0 1 *J:tf 
MttSfflfiS 3 0 1 OfllSK^fc-r^n » ^ H** 

nt'ft*LTi>s. cnsossK l o i , 

2 0 1. 3 0 Ki*ft'Pftii!I«Lfc3IlH-»3 
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HK*Lfc«KlOO. 2 0 0. 3 0 0 C»l6t 
U«-T*!»,»MlO 0. 2 0 0. 3 0 0 i 

^tXlNIt, F I a t t S h a m I r OSSSE* 
-OF l a l -S h am-l rtt»*, 

i sk) *£J**4o -tf, k t ±S£ft*5£*> 

vi .f (id, ,j) nsisk) 
*«■*■*-*. 



MH^ 2-118878 (6) 

s j =J 1 / v j (nod N) 

* it# £ *> S - s j 3 .= 1 / v j (nod 
N ) t ti ft . 

5<c, fi|ffl«ic*t LT k ©<0 s j J6fT 
L. -tflSlttHft f &£JKttN*&MT fto 

(ood N) K*tt*V**«>Wff»*' NO * B 
JUt (PtQ) i)ifc^-.Tt'Ji^*^fTf ^» 
tcoJSli, Rabin. M.O.: 'Dlgl tall zed 

Signature and Public-Key Functions as Intra 
ciable as Pactorlzatlo" . Tech. Rep. HIT/LCS/T 
R-212 HIT Lab.Conput.ScJ . 1979 i:$*nT^So 

- 1 6 9 3 5 0 > * -M CHS* 

* fc , Fiat-Shami r i* IC J; ft ?t| JI # 

SEflf Aliftffif Ci:«LT, A *< * 0J ? * ft 
£ t*a?fl3^fflt?SiEi!fl-f So 



vj-f (ID, j) (ISjSk) 
i-i. t K^VTiaiTO-^H* 

•Vs-r C t si ? * 

i ja±<o at? A * ) o 

x i _ r i * dod N) 

t.tHHT. C IC&So 

c *< o . i <ov •> y-fi (en. • 

e iltULT, AC««, 

Sic. A«<9££.y i * 

y 1 = r i n s j (nod N ) 

-?£.!$. LT, .CKiSS. 
* , ' C tt . 

x i - y I £ v j (aod N) 

i ' x v , ) - r , 2 - x , (sod N) 



6, t Ma&&iz-f"iX&# Lfc«^. lfc£E#C 

* -fc--^ Cm) 4 ( x , , , x , ) »c — 

^F(SjteB9SlE f *3SfeU-C*#^ f <m. Xi. 
x . ) tD^lOk xtkf» r-tiE^JBW^? h 
M(en) i»«Lt,W*HT, (ID. 
m. Ce .,) , y . . V • > 

#5c»B#-A«.*H-ettP i a t - S 

h a m L r ft <0 fij JfH € 12 IE £ 4 f 'I HI L . A*l*- 
BB*l,*We« F 1 a t - S h a m i r ? -fe 

^tt ft WW* AA#K*V»T * £ 4^ 



F i a t-Shami rffi<DJS^ilalWt-> <t 

bs l , suffiit a <oiasiifflfs i d ir *tis-r 

*f» *5c«B#«» I DtAftf fflSS 1 0 
1 * «fc tfB?!*l#ffi£S 3 0 1 IcaUff* (38 90 
d)7f^210) . 

**i*r*i*56W»«ffi»«2 o i . a*i#ju*sb 

1 0 1 *5«fc tfM*l«ffl«H 3 0 1 o^-^lEfiSS 
220. 160**tf350*ffll'T» x-f 
( I D) &tt#1-6. 
IK, »5cita#liU »JJ{HfCiSFS:l6^S2 3 0 
V»T t fla«Ofi]Sfl»6SS: x " . (i-l. 2. 
, t) *»&tt«x'" *tf*L« dOMJWi&S 

■/ 2 2 0 ) ■ 



»IBI¥ 2-118876 (7) 
tt*J. SJftnfSSSClS^S 2 3 0 ti. a»36£S 
2 3 1 * *tfU*ttft«*«2 3 2*»S«***U 

ttS«J|t»2 3 2*ffll»"C, 

x • , - x x r I 2 ("0d N) 
( i - 1 . 2 . t ) 

h e i taa u , o^r u, =*««[** 

ffLfctflcox' . tftl^/fiLfcxiitcRl 

jtflJJWJCSSCx "i tlt*Ltx"- (x' i . 
, x "■. ) *H|V»£*>*X»£IH 8 0K« 

»»!*««&-■ 1 7 5*»Att** 

MTicstu as»4Si ro^Lfc t ta 

<D e . iu, , SftLfct mottfflfc&X. x ' i 
fcAtfx **l&ttS5l»Sl 7 5KA*L. 

x ', - Ul * xx - " xx' i (.mod N) 



( i - 1 , 2. , t ) 

t t an x • • 1 *ttwr*. 

fctcA*l#»i, Atl«mi t flo x ' • , A*l# 

rassa i o i «d ra i 56 i soicaa 

xVH&mmmm 2 0 1 can l (^7^230) 
, * *a»fiK»s**s 1 9 0 

88 81 1 8 1 fc«fc cf»«Wlia*1lH-*S 1 8 2 

C* . . ■ 0 • > 

- f (m, x ' i . ■ x ' ' . ) 

0 ■ , ■= 0 , + e i (nod N ) 
( i - 1 , 2. t ) 

■e, * - c 0 . . , 0 . y t 

0 ■ = (0 • x . , 0 • , ) S-jRA-S* 

*n*&» ^7cFS!2#ffl$SS2 0 1 (iA*l#J8 

mm. i o i *»6P4ii^*>*s:i8 " ^stitst. 



LTAtt«ffl«a i o i cam-* uf»^2 

4 0). 

flJAtf, SEWS 2 4 0tB«fflfl«m«lS2 4 1 
fciCf*I*«a?8»S2 4 2TTffij£L» 

&*rtss2 4 i *»6ttemfR s l« tawa; 

^3tis^S2 3 o^t»ra*&snfca« r <tft«L 

fe^SX*' #«J»»2 4 2 ICA* L, 

z , - r . x s '•' Ciod N) 

( I - 1 . 2 . t ) 

TftWUfcz. *ffl^T„ z = (zi . z 

■ ) 

A*L*ffl«a ioi *«ibeie« z **« a 
u, ) safty<s#i»£f§ l 9 o iwArt l, £5* 

fttamKWtiSiilT/t'J 14Cii:Kflt 
5. 

aMm8i90t«M«i 

9 1 fe J: CK«IAM^mJttS 1 92TISI5L, 
j u i x z i xx" 1 (nod N ) 
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I (e I - l*'-3)3 i - Offlit) 

( I - 1 . 2. t ) 

u 1 x * L x (aod N) 

-en-j* Lfz z ' , *ffl^r, z ■ - cz • . . - 

... Z • ■ ) *5tt**o 
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